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SOME METHODS OF CONSTRUCTING SUBSTITUTION GROUPS. 



By DE. G. A. MILLEE, Cornell University, Ithaca, N. T. 



We have observed that the first n powers of a circular substitution of de- 
gree n constitute a group of order n. If a substitution is composed of more than 
one cycle its order is the least common multiple of the degrees of all its cycles. 
This is also the order of the group which it generates. Any group which is gen- 
erated by a single substitution is called cyclical. A cyclical group is clearly 
abelian but an abelian group is not necessarily cyclical. There is one and only 
one cyclical abstract group of every possible order n since the combinatory laws of 
such a group are the same as those of the roots of the equation % n —l, where n is 
any positive integer. The only orders of which there is no group except the cy- 
clical are those which are not divisible by the square of a prime and do not con- 
tain any prime factor which is congruent to 1 with respect to another prime fac- 
tor as modulus. The composite orders below 100 that have this property are 
15, 33, 35, 51, 65, 69, 77, 85, 87, 91, 95. 

Let S and T represent any two commutative substitutions. This property 
is expressed by each of the following three equivalent equations : 

ST=TS T^ST^S T=S~ X TS 

where T' 1 and S- 1 indicate the inverse of T and S, respectively; i. e. T~ 1 T=1 
=S~ 1 S. In general T^ST is called the transform of S with respect to T. All 
the substitutions of degree m that are commutative with any given substitution T 
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of degree n form a group, for if S, and S t are commutative with Tthen will S{, 
<S 2 8 , SjSj, Sg/Sj have the same property.* By raising both members of the 
equation S^TS—T to the /9 power we have 

S-iTS.S-i'TS.S-WS. . . .=2V» or S-»2» S=2? . 

Hence every substitution that transforms T into itself must transform each 
of the substitutions of the group generated by T into itself. When T consists of 
a single cycle m cannot be less than »,f and when m=n all the substitutions that 
are commutative with T are the n different powers of T ; for if some other sub- 
stitution of degree n would transform T into itself its product into some power of 
T would give a substitution of degree less than n that would also transform T in- 
to itself. 

If T consists of /S cycles of degree n-s-j9 (in this case T is said to be a regu- 
lar substitution) the order of the group of degree n Vhich is formed by all the 

substitutions that are commutative with T is [-q-YP I since the /S cycles are per- 
muted according to the symmetric group of degree /?. In general, let T contain 

a, cycles each of degree a t , 6, cycles each of degree b t ; then the order of 

the group which is formed by all the substitutions of degree n that are commuta- 
tive with Tis a s °». 0,1.6, 6 i.6,l In particular, when no two cycles of Tare 

of the same degree the order of this group is the product of the degrees of these 
cycles, and the necessary and sufficient condition that the powers of T include all 
the substitutions of degree n that are commutative with T is that the degree of 
each cycle of T is prime to that of every other cycle. When ro=n+ar («> 1) the 
required group is obtained by multiplying the given group of degree n by the 
symmetric group of order a ! 

We have now considered the groups which are formed by all the substitu- 
tions which are commutative with a given substitution T; i. e. by all the values 
of S which satisfy the equation S^TS^T. This is a special case of the problem 
to find all the groups which are formed by all the values of 5 which satisfy the 
equation S^TS^T. 

By raising both members of this equation to the j) power we obtain 
S— 1 !? S=V —(TV )"■ ; i. e. if a substitution transforms T into a certain power it 
transforms all the substitutions of the group generated by T into the same power, 
and hence it must transform this group into itself. Since all the substitutions 
which transform a group into itself must form a group all the values of 5 which 
satisfy the equation S~ 1 TS=T* , a having every possible value, constitute a 
group ((?) whose order we proceed to determine. 

From {S^TS)' =S-*T* S and S~ x \ S=l it follows that a transform of T 
cannot be of a higher order than T, and from S~ 1 2 v S=l we have I* 1 S—S or 

*Cf. Burnside, Theory of Groupi, 1897, page 215. 

fit will be assumed throughout that the substitutions of degree m which are commutative with T 
Involve no elements except those coatained la T whenever m Is equal to or less than n. When m is 
greater than n these substitutions are supposed to include all the elements of T. 
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T" =1 ; i. e. a transform of T cannot be of a lower order than T. Since the order 
of any transform of T is equal to the order of T it follows that a must be prime 
to the order of T in S^TS—T 1 . By writing any such power of T below T we 
can at once write down the substitution which transforms T into this power. 
Hence a can have all the values that are prime to the order of T. To complete 
the determination of the order of G it is desirable to arrange its substitutions in 
a rectangular form, as follows :* 

1 *1 » 2 H-x 

t, S,tj S 2 t, 8i_it, 



tg $|tg ogCg ..... . 8i — jt 



The first row contains all the substitutions which transform Tinto itself 
and hence forms a subgroup of G. It is supposed that each I is so selected that 
it does not occur in any row that precedes it. Since the first row includes all the 
substitutions of G that transform T into itself t~ l Tt i =T*> (a, is not equal to 1). 

Hence («„ tJ-^Ts. (, =t,-h a - 1 T*« «,*=«, Tt, ==T*> («, — 0, 1, 2 Z-l); i. e. 

each of the substitutions of the second row transforms Tinto T*>. G cannot con- 
tain any other substitution h which has this property for by transforming by t t ~\ 
each member of the equation h^Th— T*« we have (.ht,- l )- l Tht i - l =t 1 T'>t,- i =T. 
From the fact that ht t ~ 1 ==s a it follows that A=»« i, . No two of the substitutions 
of the second row are identical for from s a t i =set 1 there results s„ tjt % ~ 1 =sp Mi -1 
or 8 a =■ 80 . The number of substitutions that transform Tinto T a < is therefore 
equal to I, the number that are commutative with T. The order of G is then hi, 
k being equal to the number of positive integers less than the order of Tahd 
prime to it. 

Having determined the order of the groups which are composed of all the 
substitutions that are commutative with a given substitution Tor with the group 
generated by T, we proceed to determine some of the properties of these groups. 
We first observe that when Tis regular the group which is composed of all the 
substitutions which transform Tinto itself contains no selfconjugate substitutions 
except the powers of T. Since such a group contains the product of all the 
cycles of Ta selfconjugate subgroup could not permute any of the cycles of T, 
and among the substitutions that do not permute any of these cycles the powers 
of Tare clearly the only ones that are selfconjugate. This fact leads to the fol- 
lowing interesting result : The necessary and sufficient condition that the group 
of degree n which is composed of all the substitutions which are commutative to T is 

•This arrangement seems to bare been first employed by Abbatl In 1802, Burkhardt, Zeittchrift fur 
Mathematik und Phytik, Vol. 87, page 141. By means of It we can see directly that the order of any sub- 
group is a divisor of the order of the group* 

t(t,« 8 t r )-i=t r -i tj-'tj-i since t x t t Mr -1 t,- 1 t,- 1 =l. 
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conjugate* to that which is composed of all the substitutions that are commutative to 
T' is that T and X" are conjugate. 

When an element of a substitution is replaced by itself it is said to form a 
cycle of a single element. E. g. the substitution abc.de is said to consist of two 
cycles if it is regarded as a substitution of degree five. If it is regarded as a sub- 
stitution of degree six it is said to consist of three cycles, etc. According to 
this definition of cycle the product of any substitution s and a transposition! t in- 
volves either one more cycle or one less cycle than s. First suppose that the 
elements of t are found in two cycles of s and that each of these cycles begins 
with an element of {. It is clear that st contains a single cycle which includes 
all the elements of these two cycles and hence st has one less cycle than s. The 
other possibility is that the two elements of s are found in the same cycle of s 
and we may suppose that this cycle c begins with one of these elements. Let 
c=a-f . . . .a a ... .Op andi— a,a a then will ct=a, . . . .a a ^.a a . . . .ap , the subscripts 
of the elements of c being arranged in ascending order and «52, ft^cr. Hence we 
observe that in this case st contains one more cycle than s. 

Any cycle and hence any substitution can be represented as the product of 
a series of transpositions in an infinite number of ways. For instance, c=a,a,a, 
. . . .0|=o 1 a 8 xa,a 8 x .... X a i ai^=a, a 3 Xa 8 a 8 xo,o 4 X . . . . a,aj=etc. 

By means of the results in the preceding paragraph we can readily prove 
that the numbers of these transpositions, for a given substitution s, are either all 
odd or all even. For, let 8=t 1 t 2 . . . .t r , t it t % , ...., t r being transpositions. 
Then will st r . . . .t t t,=l. If y is the number of cycles of s and n its degree the 
first member of the last equation involves n—y more cycles than s. Hence 
r—(n—y) must be even ; i. e. if one of the two numbers r, v — y is even the other 
is even also. Since the latter of these numbers is fixed when the substitution is 
given the theoremj is proved. Incidentally we observe that n— y is the smallest 
number of transpositions whose product is a substitution of degree n and 
y cycles and that r— («— y) can be made equal to any even integer, s is called 
positive or negative as r is even or odd. 

Since the product of two positive substitutions is positive it follows that 
every group which involves negative substitutions must contain a subgroup com- 
posed of its positive substitutions. The order of this subgroup is half the order 
of the entire group since the product of a positive and a negative substitution is 
negative and the product of two negative substitutions is positive. The group 
which is composed of all the positive substitutions of degree n is called the alter- 
nating group of order «!-i-2.. If a subgroup is transposed into itself by all the 
substitutions of the entire group it is called self conjugate. A subgroup which in- 
cludes half the substitutions of a group must be either selfconjugate or one of two 
conjugate subgroups. The latter is impossible since all the substitutions of one 

*Two substitutions, or groups, are conjugate when one Is the transform of the other. 
tA transposition is a substitution of degree two; e. g., ab. cd, .... 

JFor a different proof of this fundamental theorem see Burnside, Theory of Groups. 1897, page 9; 
Cole's edition of Netto's Theory of Substitution . 1892, page 17; etc. 
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of these conjugates would have to transform the other into itself for a substitution 
must transform every subgroup in which it occurs into itself. 

While every subgroup whose order is half the order of the group is self- 
conjugate a subgroup of any lower order need not be self-conjugate. If a group 
contains a subgroup of one-third its order that is not selfconjugate it must contain 
three subgroups of this order which are transformed according to the symmetric 
group of order six by all the substitutions of the group. 



AN ELEMENTARY EXPOSITION OF GRASSMANN'S "AUSDEH- 
NUNGSLEHRE," OR THEORY OF EXTENSION. 



By JOS. V. COLLINS. Pb. D., Stevens Point, Wis. 



[Concluded from November Number.] 
APPLICATION TO MECHANICS. 

16S. A force is completely represented by a point vector. We will de- 
note a force by Fp, where F denotes the length and direction of a vector, indi- 
cating respectively the intensity and direction of the force, and p is the point df 
application. It is apparent here that two letters are needed to properly repre- 
sent the complex concept of a force. (See. 76). 

158. In Chapter I, we saw that the sum of two vectors is the diagonal of 
a parallelogram whose adjacent sides are the two given vectors. Then the sum 
of two forces, or their resultant, is the diagonal of a parallelogram whose two 
adjacent sides represent the two given forces. Similarly, all the results obtained 
for vectors in that chapter hold equally well for forces. The condition for 
equilibrium of forces acting on a particle at the extremity of p is evidently 
(2F)p=Q, or 2F—Q, 

169. The formulas obtained in Chapter VI evidently hold true when the 
points are replaced by infinitesimal forces, as parallel forces acting on particles, 
and also when they are replaced by finite parallel forces. (See 80). 

170. Let the resultant of the forces acting on a rigid body be denoted by 
R. Then if s=p—p, 

R=2Fp=±2Fp,+2F(.P-P\)=(2F)p 1 +(2Fe). 

This result, called a "Wrench," contains two parts, a vector and a plane 
segment part. The vector 2F represents the translation force, and the plane 
segment 2Fe gives the plane and magnitude of rotation. When the above 
result is interpreted geometrically, t. «. when 2F is thought of as a line, and 
2Fe as a plane segment, R is called a "Screw." 



